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© A storage controller (2; 2a) comprising a storage 
device adapter (22; 522), a channel adapter (21a, 
21b; 521a, 521b), a cache memory (24), a control 
memory (23), and a plurality of buses (26, 27; 56-58) 
connecting therebetween. The channel adapter com- 
municates with a processor (1) and processes in- 
put/output requests issued by the processor. The 
storage device adapter controls a storage device (3) 
and data transfer between the storage device and 
the cache memory. The channel adapter and the 
storage device adapter exchanges control informa- 
tion via the control memory. The buses are used to 
transfer the data and the control information between 
the cache memory and the control memory, and the 
channel adapter and the storage device adapter. The 
controller also comprises bus load estimating means 
and bus mode selecting means. The bus load es- 
timating means (201, 202) estimates bus load char- 
acteristics as an index based on the amount of data 
transfer during sequential access to the storage de- 
vice. The bus mode selecting means (203) deter- 
mines a bus mode of bus utilization based on the 
index. Each of the channel adapter and the storage 



device adapter has bus access means for accessing 
the buses in accordance with the bus mode selected 
by the bus mode selecting means. 
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BACKGROUND OF THE INVENTION 

The present invention relates to a storage con- 
troller and a bus control method for use therewith. 
More particularly, the invention relates to a bus 
control method and a storage controller with which 
the bus control method is implemented. The meth- 
od of the invention dynamically controls the mode 
of bus utilization within the storage controller in 
accordance with the operation mode of the com- 
puter system connected to the controller. 

The storage controller located between the 
central processing unit (CPU) and a storage device 
controls data transfer therebetween in response to 
input/output requests from the CPU. Recently, the 
so-called multi-processor method has found its way 
into a growing number of storage controller installa- 
tions for higher throughput and higher reliability. In 
such cases, the common bus connection scheme 
for connecting the component processors constitut- 
ing the storage controller is known to offer good 
functional expandability. Two kinds of data are 
transferred over the bus: control data required by 
the storage controller for processing the in- 
put/output requests from the CPU, and ordinary 
data exchanged between the CPU and the storage 
controller. 

One conventional example of the multi-proces- 
sor type storage controller utilizing the common 
bus connection scheme is the file controller de- 
scribed in "FUJITSU, VOL 42, No. 1, pp. 12 - 20 
(1991)." This file controller has its component func- 
tions divided into a plurality of modules each of 
which has a microprocessor assigned to it. These 
modules are connected by a common bus. Each 
module and the common bus are multiplexed to 
provide higher reliability. 

Conventional storage controllers which adopt 
the common bus utilization mode are matched to 
the principal mode of the computer system to 
which they are connected. For example, computer 
systems for primarily performing online processing 
must ensure sufficient responsiveness during op- 
eration and therefore adopt a common bus utiliza- 
tion mode that emphasizes control data transfer 
throughput. On the other hand, computer systems 
for carrying out batch processing frequently handle 
large quantities of data and thus adopt a common 
bus utilization mode that emphasizes data transfer 
throughput. 

SUMMARY OF THE INVENTION 

Dynamic switching of the common bus utiliza- 
tion mode has yet to be implemented with conven- 
tional storage controllers. For this reason, when the 
operation mode of the connected computer system 
changes, the efficiency of the bus utilization may 



be decreased, which can prevent the resources of 
the storage controller from being used effectively. 
An example of this is a bank online computer 
system operating according to a common bus utili- 

s zation method that emphasizes control data trans- 
fer throughput. During the day, the bus utilization 
efficiency is high when the system is dealing with 
large proportions of online processing load involv- 
ing automatic teller machines. At night, however, 

io the bus utilization efficiency of the system is de- 
creased because of the significantly greater propor- 
tion of batch processing load that is handled by the 
system involving credit settlement. In the latter 
case, the resources of the storage controller may 

75 not be utilized effectively. 

It is therefore an object of the present invention 
to provide a storage controller and a bus control 
method for use therewith, wherein the method dy- 
namically controls the mode of common bus utili- 

20 zation in response to the change in the operation 
mode of the computer system connected to the 
storage controller. 

According to an aspect of the invention, there 
is provided a storage controller having a storage 

25 device adapter, a channel adapter, a cache mem- 
ory, a control memory, and a plurality of buses 
connecting therebetween. The channel adapter 
communicates with a processor and processes in- 
put/output requests issued by the processor. The 

30 storage device adapter controls a storage device 
and data transfer between the storage device and 
the cache memory. The channel adapter and the 
storage device adapter exchange control informa- 
tion via the control memory. The buses are used to 

35 transfer the data and the control information be- 
tween the cache memory and the control memory, 
and the channel adapter and the storage device 
adapter. The controller also comprises bus load 
estimating means for obtaining an index for bus 

40 load characteristics. Preferably, the index is ob- 
tained on the basis of the amount of data transfer 
during sequential access to the storage device. 
Particularly, the residual bytes of sequential access 
to the storage device can be used as the index. 

45 The controller, further more, has bus mode select- 
ing means for determining the mode of bus utiliza- 
tion based on the index. Each of the channel 
adapter and the storage device adapter has bus 
access means for accessing the buses in accor- 

50 dance with the bus mode selected by the bus 
mode selecting means. 

According to an aspect of the invention, there- 
fore, the index for bus load characteristics is ob- 
tained, and the bus mode is determined on the 

55 basis of the obtained index. Each of the modules, 
such as the channel adapter and the storage con- 
trol adapter, access the buses in accordance with 
determined bus mode. As a result, the buses can 
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be used efficiently. Particularly, by using the resid- 
ual bytes of sequential access data transfer to the 
storage device as the index, it is possible to deter- 
mine the appropriate bus mode according to the 
amount of data transfer on the buses. For example, 
if the amount of data transfer resulting from the 
ongoing sequential access is on the increase, the 
load characteristic is estimated to involve a growing 
proportion of sequential access. The mode of bus 
utilization selected in this case is one which em- 
phasizes data transfer throughput. If the amount of 
data transfer stemming from the current sequential 
access is on the decrease, the load characteristic 
is estimated to involve a growing proportion of 
random access. The mode of bus utilization se- 
lected in this case is one which emphasizes control 
data transfer throughput. With this, a drop in the 
efficiency of bus utilization is prevented by appro- 
priately switching between two different modes of 
bus utilization. The resources of the storage con- 
troller may be utilized effectively, as a result, even 
when the operation mode of the connected com- 
puter system changes. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram of a com- 
puter system including a storage controller accord- 
ing to a first embodiment of the invention. 

Fig. 2 is a block diagram showing the internal 
arrangement of a channel adapter according to the 
first embodiment. 

Fig. 3 is a block diagram depicting the internal 
arrangement of a storage device adapter according 
to the first embodiment. 

Fig. 4 is a flowchart of steps outlining the 
processing of the channel program performed by 
the input/output processor of the first embodiment. 

Fig. 5 is a view showing the format of a 
DEF EXT command. 

Fig. 6 is a view depicting the format of a 
LOCATE command. 

Fig. 7 is a view indicating the format of a 
READ/WRITE command. 

Fig. 8 is a flowchart of steps outlining the 
processing of the bus control function executed by 
the channel adapter. 

Fig. 9 is a view illustrating the principles by 
which the bus monitor circuit of the first embodi- 
ment measures the bus activity ratio. 

Fig. 10 is a table showing bus mode assign- 
ments according to the first embodiment. 

Fig. 1 1 is a view depicting the structure of the 
extent control tables for use with the system of the 
first embodiment. 

Fig. 12 is a view illustrating the principles by 
which the residual amount of data transfer is cal- 
culated. 



Fig. 13 is a flowchart of the process of storing 
data into the extent control table of the first em- 
bodiment. 

Fig. 14 is a flowchart of the bus mode selecting 
5 process of the first embodiment. 

Fig. 15 is a bus mode transition diagram in 
connection with the first embodiment. 

Fig. 16 is a schematic block diagram of a 
computer system including a storage controller 
70 practiced according to a second embodiment of 
the invention. 

Fig. 17 is a table showing bus mode assign- 
ments according to the second embodiment. 

Fig. 18 is a block diagram showing the internal 
75 constitution of a channel adapter according to the 
second embodiment. 

Fig. 19 is a block diagram depicting the inter- 
nal arrangement of a storage device adapter ac- 
cording to the second embodiment. 
20 Fig. 20 is a flowchart of the bus mode selecting 

process according to the second embodiment. 

Fig. 21 is a table showing the bus mode as- 
signments in the case of bus failures occurring. 

25 DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Preferred embodiments of the invention will 
now be described with reference to the accom- 
30 panying drawings. However, these embodiments 
should not be construed as limiting the scope of 
the invention, but merely as providing illustrations 
thereof. 

Fig. 1 is a schematic block diagram of a com- 

35 puter system S1 including a storage controller 2 of 
an arrangement according to a first embodiment of 
the invention. In the computer system S1 , a central 
processing unit (CPU) 1 is connected to a plurality 
of storage devices 3 via the storage controller 2. 

40 The CPU 1 comprises an arithmetic and logic unit 
(ALU) 12, a main storage 16 and an input/output 
processor 14. Application programs for online and 
batch processing run on the CPU 1. Data in- 
put/output requests issued by such application pro- 

45 grams are transferred from the input/output proces- 
sor 14 to the storage controller 2. 

The storage controller 2 has a cache memory 
24, channel adapters 21a and 21b, storage device 
adapters 22, a control memory 23, and buses 26 

so and 27. The cache memory 24 accommodates part 
of the data held in the storage devices 3 according 
to a preferred embodiment of the invention. Alter- 
natively, cache memory 24 may be replaced by 
other memory according to the requirements of the 

55 controller. The channel adapters 21a and 21b con- 
trol data transfer between the CPU 1 and the cache 
memory 24. The channel adapter 21a includes a 
bus load estimating logic part 201 for estimating 
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the bus load, a bus load measuring logic part 202 
for measuring the bus activity ratio, a bus mode 
selecting logic part 203 for determining the mode 
of bus utilization, and a bus access part 204 for 
gaining access to a bus. The channel adapter 21b 
also has a function equivalent to the bus access 
part 204. The storage device adapters 22 control 
data transfer between the storage devices 3 and 
the cache memory 24. The control memory 23 
stores bus control information, storage device con- 
trol information, cache control information, and an 
extent control table 100 to be described later. The 
bus 26 and the bus 27 constitute, a duplex common 
bus arrangement. 

Fig. 2 is a block diagram showing the internal 
arrangement of the channel adapter 21a. The chan- 
nel adapter 21a includes a processor 210, a mem- 
ory 212, an address decoder 213, a channel inter- 
face circuit 211, a control memory access circuit 
215, a data transfer control circuit 216, a bus 
monitor circuit 217 and an internal bus 214. The 
processor 210 provides overall control of the chan- 
nel adapter operation. The memory 212 stores 
programs executed by the processor 210 and other 
resources used by the processor 210. The address 
decoder 213 decodes the addresses to be con- 
trolled by the processor 210. The channel interface 
circuit 211 interfaces to the CPU 1. The control 
memory access circuit 215 accesses the control 
memory 23 via the bus 26 or the bus 27. The data 
transfer control circuit 216 incorporating a DMA 
circuit controls data transfer between the CPU 1 
and the cache memory 24 via the bus 26 or 27. 
The bus monitor circuit 217 measures the activity 
ratio of the bus 26 and the bus 27 per unit time. 
The channel adapter 21b has approximately the 
same constitution as the channel adapter 21a. 

Fig. 3 is a block diagram depicting the internal 
constitution of the storage device adapter 22. The 
storage device adapter 22 comprises a processor 
210, a memory 212, an address decoder 213, a 
storage device interface circuit 221 , a control mem- 
ory access circuit 215, a data transfer control cir- 
cuit 216, and an internal bus 214. Of these compo- 
nent parts, the processor 210, memory 210, ad- 
dress decoder 213, control memory access circuit 
215 and internal bus 214 are the same as those of 
the channel adapter 21a. The storage device inter- 
face circuit 221 interfaces to the storage devices 3. 

During operation of the system, the CPU 1 
executes application programs. When it is neces- 
sary to write or read data to or from the storage 
devices 3, the CPU 1 loads a channel program into 
the main storage 16 and issues an input/output 
start instruction to start the input/output processor 
14. The input/output processor 14 thus started ex- 
ecutes the channel program in the main storage 
16. 



Fig. 4. In step 401, the input/output processor 

14 executes a DEF EXT command designating 

the extent in the storage device 3 to or from which 
the data is to be written or read. As shown in Fig. 

5 5, the format of the DEF EXT command is com- 
posed of a CCW (channel command word) 501 
describing the content of the command, and a 
parameter 502 held in that extent of the main 
storage 16 which is pointed to by the main storage 

10 address held in the CCW 501 . The CCW 501 has a 
command code, a flag, a byte count and the main 
storage address. The parameter 502 has a mask 
byte, global attributes, a block length, a beginning- 
of-extent address and an end-of-extent address. 

15 The mask byte designates the type of CCWs that 
may be specified by subsequent CCWs. The glo- 
bal attributes designate how a disk cache is to be 
used and whether the current input/output request 
is a sequential access data transfer request. The 

20 block length designates the number of bytes to be 
transferred in a single record where the target file 
for the input/output operation comprises equal- 
length records. Executing the DEF EXT command 

transfers the command code and the parameter 

25 502 to the storage controller 2. If the received 
command code and parameter 502 are found to 
have no conflict therebetween, the storage control- 
ler 2 acknowledges a normal end of this DEF EXT 

command to the CPU 1 . 

30 In step 402, on receiving the normal end ac- 
knowledgment of the DEF EXT command, the 

input/output processor 14 executes a LOCATE 
command. As shown in Fig. 6, the LOCATE com- 
mand comprises a CCW 601 and a parameter 602 

35 that designates information for locating the record 
to be processed by the storage controller 2 (i.e., 
information for positioning the magnetic head) as 
well as the number of records. The CCW 601 has a 
command code, a flag, a byte count and a main 

40 storage address. The parameter 602 has an opera- 
tion byte, an auxiliary byte, a record count, a seek 
address, a search parameter, a sector number and 
a transfer length factor. Executing the LOCATE 
command transfers the command code and the 

45 parameter 602 to the storage controller 2. If the 
received command code and parameter 602 are 
found to have no conflict therebetween, the storage 
controller 2 acknowledges a normal end of the 
LOCATE command to the CPU 1. 

so In step 403, upon receipt of the normal end 

acknowledgment of the LOCATE command, the 
input/output processor 14 executes a READ/WRITE 
command (i.e., either a READ command or a 
WRITE command). As depicted in Fig. 7, the 

55 READ/WRITE command comprises a CCW 701 
and the READ/WRITE data extent 702 in the main 
storage 16 which is pointed to by the main storage 
address in the CCW 701. The CCW 701 has a 
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command code, a flag, a byte count and the main 
storage address. When the READ command is 
executed, data transferred from the storage control- 
ler 2 is stored into the READ/WRITE data extent 
702. When the WRITE command is executed, the 
READ/WRITE data extent 702 accommodates data 
to be transferred to the storage controller 2. Ex- 
ecuting the READ command transfers the com- 
mand code to the storage controller 2. In response, 
the storage controller 2 transfers to the input/output 
processor 14 the data of the record designated by 
the LOCATE command. The input/output processor 
14 places into the READ/WRITE data extent 702 
the data transferred from the storage controller 2. 
On the other hand, executing the WRITE command 
transfers the command code and the data from the 
READ/WRITE data extent 702 to the storage con- 
troller 2. In response, the storage controller 2 writes 
the data to the record extent designated by the 
LOCATE command. 

As described, the input/output processor 14 
processes the input/output request using the 

DEF EXT command, LOCATE command and 

READ/WRITE command. The CCWs in these com- 
mands constitute a series called a command chain. 

The storage controller 2, upon receiving the 
command chain from the input/output processor 14 
of the CPU 1 through the channel adapter 21a (or 
21b) of the storage controller 2 references the 
storage device control information in the control 
memory 23. In so doing, the channel adapter 21a 
checks to see if the target storage device 3 for the 
input/output operation is busy. If the storage device 
3 in question is not busy, the channel adapter 21a 
sets a busy flag in the storage device control 
information and acquires permission to use the 
storage devices 3. There are two kinds of permis- 
sion to use the storage devices 3: one for the use 
of the channel adapter 21a (or 21b), and the other 
for the use of the storage device adapter 22. The 
former permission is called access permission of a 
logical storage device, and the latter, access per- 
mission of a physical storage device. 

If the storage device 3 in question is found to 
be busy at step 411, the channel adapter 21a 
notifies the input/output processor 14 of the CPU 1 
that the target storage device 3 is busy and is not 
available for execution of the current input/output 
request. On acquiring access permission of a logi- 
cal storage device, the channel adapter 21a (or 
21b) references the cache control information held 
in the control memory 23 and checks to see if the 
cache memory 24 contains the record designated 
by the LOCATE command. If the record in question 
does not exist in the cache memory 24, the chan- 
nel adapter 21 a requests the storage device adapt- 
er 22 to place the record in question into the cache 
memory 24 via the control memory 23, and halts 



the processing of the current command chain. The 
channel adapter 21a then stores in the control 
memory 23 information that will allow the channel 
adapter 21a or 21b subsequently to resume the 

5 processing of the command chain. 

The storage device adapter 22 reads from the 
control memory 23 the request coming from the 
channel adapter 21. Thereafter, the storage device 
adapter 22 accesses the storage device control 

10 information in the control memory 23 to acquire 
access permission of a physical storage device 
with respect to the storage devices 3. With the 
permission acquired, the storage device adapter 22 
accesses the cache control information in the con- 

75 trol memory 23 in order to secure in the cache 
memory 24 an extent into which the record is to be 
read from the storage device 3. After this, the 
storage device adapter 22 issues a record read 
request to the storage device 3. In response to the 

20 record read request thus issued, the storage device 
3 reads the record in question and transfers it to 
the storage device adapter 22 of the storage con- 
troller 2. The storage device adapter 22 places the 
transferred record into the cache memory 24. 

25 Thereafter, the storage device adapter 22 notifies 
the channel adapter 21a (or 21b) via the control 
memory 23 that the reading of the target record for 
the input/output operation into the cache memory 
24 has been completed. 

30 On reading the read end notice from the con- 

trol memory 23, the channel adapter 21a (or 21b) 
reads from the control memory 23 information for 
resuming the processing of the command chain, 
and resumes the processing. Thereafter the chan- 

35 nel adapter 21b transfers to the CPU 1 the record 
held in the cache memory 24. 

In the storage controller 2, control data transfer 
and data transfer between the channel adapters 
21a, 21b and storage device adapters 22, and the 

40 control memory 23 and cache memory 24 are 
carried out over the bus 26 or the bus 27. The 
utilization mode of the bus 26 or the bus 27 is 
controlled dynamically by a bus control function in 
keeping with the status changes of the input/output 

45 requests. That bus control function will now be 
described. 

The bus control function is implemented by 
use of the bus load estimating logic part 201 , bus 
load measuring logic part 202, bus mode selecting 

so logic part 203 and bus access part 204 operating 
as part of the channel adapter 21a; and of the bus 
access part 204 operating as part of the channel 
adapter 21 b and storage device adapter 22. 

Fig. 8 is a flowchart outlining the processing of 

55 the bus control function executed by the channel 
adapter 21a. This bus control function is activated 
at predetermined intervals. In step 801, the bus 
load measuring logic part 202 obtains the activity 
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ratio of each of the buses 26 and bus 27. Specifi- 
cally, as shown in Fig. 9, the bus monitor circuit 
217 of the channel adapter 21a monitors a bus 
busy signal for each of the buses 26 27 at leading 
edges of a clock pulse signal. If a given bus is 5 
found to be busy, an internal counter correspond- 
ing to the bus 26 or the bus 27 is incremented by 
1. While step 801 is being executed, the value of 
each of the internal counters is read and the coun- 
ter value is divided by the number of clock pulses w 
within one predetermined unit period. This gives 
the activity ratio of each of the buses. After its 
value is read out, each internal counter is cleared. 
In the example of Fig. 9, the number of clock 
pulses in the unit period is 10 and the value read 15 
from the internal counter is 5. Thus the bus activity 
ratio is 50%. 

In step 802, the bus load estimating logic part 
201 calculates the residual bytes of sequential ac- 
cess as the index for estimating the bus load 20 
characteristic. The residual bytes of sequential ac- 
cess can be obtained by referencing the extent 
control tables 100 held in the control memory 23. 
The residual bytes of sequential access are used 
as the index for estimating the bus load char- 25 
acteristic for the following reasons. 

There are two patterns of access to the storage 
devices 3: sequential access and random access. 
Sequential access is the access pattern involving 
the sequential reading or writing of data from the 30 
beginning of a file. Sequential access is generally 
used in batch processing involving large quantities 
of data transfer, i.e., in dealing with a large propor- 
tion of data transfer bus load. On the other hand, 
random access is an access pattern involving the 35 
random writing or reading of data to or from any 
location in a file. Random access is generally used 
in online processing involving small quantities of 
data transfer and hence involving a large proportion 
of control data transfer bus load. Thus the greater ao 
the residual bytes of sequential access, the higher 
the estimated proportion of data transfer load; the 
smaller the residual bytes of sequential access, the 
higher the estimated proportion of control data 
transfer load. 45 

Step 803 determines whether the activity ratio 
of the bus 26 and that of the bus 27 are unbal- 
anced. A criterion for this determination can be 
decided optionally. Illustratively, if the activity ratio 
of one bus is 70% or higher and that of the other so 
bus is less than 30%, the unbalance in activity ratio 
is recognized between the buses. If the activity 
ratios are unbalanced, step 804 is reached; if the 
activity ratios are balanced, the processing is termi- 
nated because the current mode of bus utilization 55 
is appropriate. In step 804, the bus mode selecting 
logic part 203 carries out a bus mode selecting 
process. That is, the part 203 determines the mode 
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in which to utilize each of the buses 26 and 27 on 
the basis of the bus activity ratios obtained in step 
801 and of the residual amount of sequential ac- 
cess acquired in step 802. As shown in Fig. 10, 
there are three bus modes in which to utilize the 
buses as follows. 

- Normal mode. This is a bus mode in which 
the system is started. In this mode, the bus 
26 is used for control data transfer (i.e., as 
the dedicated bus for access to the control 
memory 23) and the bus 27 for data transfer 
(as the dedicated bus for access to the cache 
memory 24). 

- Sequential access mode. This is a bus mode 
selected when the input/output requests is- 
sued by the CPU 1 involve more sequential 
access than random access. In the sequential 
access mode, the bus 26 is used for both 
control data transfer and data transfer, and 
the bus 27 for data transfer. 

- Random access mode. This is a bus mode 
selected when the input/output requests is- 
sued by the CPU 1 involve more random 
access than sequential access. In the random 
access mode, the bus 26 is used for control 
data transfer and the bus 27 for control data 
transfer and data transfer. 

In step 805, the channel adapter 21a notifies all 
channel adapters 21b and storage device adapters 
22 inside the storage controller 2 of the bus utiliza- 
tion mode selected in the preceding step 804. On 
the basis of the bus utilization mode notified, the 
bus access part 204 operating in each adapter sets 
the appropriate buses for the control memory ac- 
cess circuit 215 and data transfer control circuit 
216. With this setting accomplished, the control 
memory access circuit 215 utilizes the bus 26 
alone for control data transfer when the bus mode 
is in the sequential mode or normal mode; and the 
control memory access circuit 215 utilizes both the 
bus 26 and the bus 27 for control data transfer 
when the bus mode is in the random mode. Mean- 
while, the data transfer control circuit 212 uses the 
bus 27 alone for data transfer when the bus mode 
is random mode or normal mode; and the data 
transfer control circuit 212 uses both the bus 27 
and the bus 26 for data transfer when the bus 
mode is in the sequential mode. 

Fig. 11 is a view depicting the structure of the 
extent control tables 100 which are used to obtain 
the residual bytes of sequential access in the step 
802. One extent control table 100 is assigned to 
each of the storage devices 3. The extent control 
table 100 has entries corresponding to the file 
extents to or from which to write or read data as 
designated by the command chain issued by the 
CPU 1 . Each entry comprises the following fields: 
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- Beginning-of-extent address 1001 

Indicates the start address of each extent 
in the target file for the input/output operation. 

- End-of-extent address 1002 

Indicates the end address of each extent 
in the target file for the input/output operation. 

- Block length 1003 

Indicates the length of data in each 
record of the target file for the input/output 
operation. 

- Input/output processing end address 1004 

Indicates the address of the record im- 
mediately after the record accessed by the 
command chain last issued by the CPU 1. 

- Input/output processing end time 1005 

Indicates the time at which the process- 
ing of the command chain last issued by the 
CPU 1 ended. 

- Residual amount of data transfer 1006 

Indicates the residual amount of data 
transfer. As shown in Fig. 12, the residual 
amount of data transfer is the amount of data 
ranging from a first to a second record, the 
first record being the one immediately after 
the record processed by the command chain 
last issued by the CPU 1 with respect to the 
extent in question, the second record being 
the one having the end-of-extent address. 
Fig. 13 is a flowchart of the process of storing 
data into the extent control table 100. This process 
is executed by the processor 210 of the channel 
adapter 21a upon completion of the processing of 
the command chain issued by the CPU 1. In step 
1201, a check is made to see if the input/output 
processing designated by the current command 
chain with respect to the storage devices 3 is a 
sequential access operation. If the input/output pro- 
cessing is found to be a sequential access opera- 
tion, step 1202 is reached. If the input/output pro- 
cess is found not to be a sequential access opera- 
tion, the process of storing data into the extent 
control table 100 comes to an end. The judgment 
on the input/output processing is made by referen- 
cing the sequential access flag set in the global 

attributes of the parameter 502 in the DEF EXT 

command designated at the beginning of the com- 
mand chain. At the time the command in question 
is received, the parameter 502 is stored in the 
control memory 23. In step 1202, a check is made 
to see if an EOF (end of file) indicating the end of 
the extent is detected during the current in- 
put/output processing. If the EOF is not detected, 
step 1203 is reached; if the EOF has been de- 
tected, step 1208 is reached. In step 1203, the 
residual amount of data transfer is calculated. Spe- 
cifically, as shown in Fig. 11, the amount of data 
ranging from a first to a second record is cal- 
culated, the first record being the one immediately 



after the record whose address is designated by 
the LOCATE command last issued by the CPU 1 
with respect to the extent in question, and the 
second record being the one having the end-of- 
5 extent address. In step 1204, a check is made to 
see if: 

residual amount of data transfer £ predetermined 
value (e.g., 16 KB) 

10 

since the bus load is considered equivalent to that 
of random access where the input/output process- 
ing of sequential access involves a sufficiently low 
amount of data transfer. If the above condition is 

75 not met, step 1205 is reached; if the condition is 
met, step 1208 is reached. In step 1205, a check is 
made to see if the entry corresponding to the 
current extent is already placed in the extent con- 
trol table 1 00. If the entry in question is not found 

20 in the table 100, step 1206 is reached; if the entry 
is found to exist in the table 100, step 1207 is 
reached. Step 1206 allocates in the extent control 
table 100 an entry for accommodating the current 
extent. Then the beginning-of-extent address field 

25 1001, end-of-extent address field 1002 and block 
length field 1003 of the allocated entry are filled 
with appropriate values from the parameter 502 of 
the DEF EXT command held in the control mem- 
ory 23. In step 1207, appropriate values are written 

30 to the input/output processing end time field 1005 
and to the residual amount of data transfer field 
1006. This completes the process of data storage 
into the extent control table 100. In step 1208, a 
check is made to see if the entry corresponding to 

35 the current extent already exists in the extent con- 
trol table 100. If the entry is found to exist in the 
table 100, step 1209 is reached; if the entry is not 
found in the table 100, the process of data storage 
into the extent control table 100 is terminated. In 

40 step 1209, the entry in question is deleted, and the 
process of data storage into the extent control table 
100 is terminated. 

The bus load estimating logic part 201 referen- 
ces the extent control table 100, and regards, as 

45 the residual bytes of sequential access, the sum of 
the residual amounts of data transfer 1006 of all 
entries. However, exceptions are made for extents 
that are not accessed longer than a predetermined 
period of time (e.g., 10 seconds) when the in- 

50 put/output processing end time 1005 of each entry 
is referenced in the extent control table 100. At this 
point, the entry corresponding to the extent not 
accessed longer than the predetermined period of 
time may be deleted. 

55 Fig. 14 is a flowchart of steps constituting the 

bus mode selecting process executed in the step 
804. In step 1301, a check is made to see which 
activity ratio is the higher, that of the bus 26 or that 



7 



13 



EP 0 671 691 A2 



14 



of the bus 27. If the activity ratio of the bus 27 is 
higher than that of the bus 26, step 1302 is 
reached; if the activity ratio of the bus 26 is higher 
than that of the bus 27, step 1307 is reached. In 
step 1302, a check is made to see if the residual 5 
bytes of sequential access are on the increase. 
The judgment in step 1302 is made by comparing 
two kinds of residual bytes of sequential access. 
That is, the residual bytes of sequential access 
currently acquired are compared with those which w 
were calculated by the bus control function ac- 
tivated previously and which are read from the 
control memory 23. If the current residual bytes of 
sequential access are found to be on the increase, 
step 1303 is reached; if the residual bytes are not 15 
found to be on the increase, the bus mode select- 
ing process is terminated because there is no need 
to further enhance the current data transfer 
throughput. In step 1 303, a check is made to see if 
the current bus mode is in the normal mode. If the 20 
current bus mode is found to be in the normal 
mode, step 1304 is reached; if the current bus 
mode is other than the normal mode, step 1305 is 
reached. In step 1304, sequential mode is selected 
as the bus mode. In this mode, bus 26 shares the 25 
load of data transfer so that the current data trans- 
fer throughput may be enhanced further. In step 
1305, a check is made to see if the current bus 
mode is in the random mode. If the current bus 
mode is found to be in the random mode, step 30 
1310 is reached; if the current bus mode is not the 
random mode, this means that the current bus 
mode is in the sequential mode. In the latter case, 
the bus mode selecting process is terminated be- 
cause there is no other bus mode in which to 35 
further boost the current data transfer throughput. 
In step 1306, the normal mode is selected as the 
bus mode. In this mode, the current data transfer 
throughput is boosted further by dedicating the bus 
27 to data transfer alone instead of letting it work 40 
as the bus for both control data transfer and data 
transfer. In step 1307, a check is made to see if the 
residual bytes of sequential access are on the 
decrease. If the residual bytes of sequential access 
are found to be on the decrease, step 1308 is 45 
reached; if the residual bytes of sequential access 
are found not to be on the decrease, the bus mode 
selecting process is terminated because there is no 
need to further boost the current control data trans- 
fer throughput. In step 1308, a check is made to so 
see if the current bus mode is in the normal mode. 
If the current bus mode is found to be in the 
normal mode, step 1309 is reached; if the current 
bus mode is found not to be in the normal mode, 
step 1310 is reached. In step 1309, the random 55 
mode is selected as the bus mode. In the random 
mode, the bus 27 shares the load of control data 
transfer so that the current control data transfer 



throughput may be enhanced further. In step 1310, 
a check is made to see if the current bus mode is 
in the sequential mode. If the current bus mode is 
found to be in the sequential mode, step 1311 is 
reached; if the current bus mode is found not to be 
in the sequential mode, this means that the current 
bus mode is in the random mode. In the latter 
case, the bus mode selecting process is terminated 
because there is no other bus mode in which to 
further boost the current control data transfer 
throughput. In step 1311, the normal mode is se- 
lected as the bus mode. In this mode, the current 
control data transfer throughput is boosted further 
by dedicating the bus 26 to control data transfer 
alone instead of letting it work as the bus for both 
control data transfer and data transfer. 

Fig. 15 is a bus mode transition diagram. Fig. 
15 indicates the following bus mode transitions: 

(1) Normal mode currently in effect is replaced 
by sequential mode if the activity ratio of the 
bus 27 becomes appreciably higher than that of 
the bus 26 and if the residual bytes of sequen- 
tial access are on the increase (arrow 1501). 
The normal mode is also replaced by the se- 
quential mode if the bus 27 fails in the former 
mode (arrow 1501). The normal mode is re- 
placed by the random mode if the activity ratio 
of the bus 26 becomes considerably higher than 
that of the bus 27 and if the residual bytes of 
sequential access are on the decrease (arrow 

1502) . The normal mode is also replaced by the 
random mode if the bus 26 fails in the former 
mode (arrow 1502). 

(2) The sequential mode currently in effect is 
replaced by the normal mode if the activity ratio 
of the bus 26 becomes significantly higher than 
that of the bus 27 and if the residual bytes of 
sequential access are on the decrease (arrow 

1503) . The sequential mode is also replaced by 
the random mode if the bus 26 fails in the 
former mode (arrow 1504). 

(3) The random mode currently in effect is re- 
placed by the normal mode if the activity ratio of 
the bus 27 becomes appreciably higher than 
that of the bus 26 and if the residual bytes of 
sequential access are on the increase (arrow 
1505). The random mode is also replaced by 
the sequential mode if the bus 27 fails in the 
former mode (arrow 1506). 

Where the transition of the bus modes is car- 
ried out as outlined above, the use modes of the 
bus 26 and the bus 27 are controlled dynamically 
in keeping with the changes in the operation mode 
of the computer system S1. In case of a failure on 
any bus, the use modes of the bus 26 and the bus 
27 are controlled dynamically so as to let the 
storage controller 2 operate without interruption. 
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As described, the storage controller of the first 
embodiment of the invention permits changes of 
bus utilization modes in accordance with the char- 
acteristic changes in the input/output requests is- 
sued by the CPU. Specifically, in an input/output 
load environment involving more sequential access 
than random access, the storage controller selects 
the bus mode that emphasizes data transfer 
throughput In an input/output load environment in- 
volving more random access than sequential ac- 
cess, the storage controller selects the bus mode 
that emphasizes control data transfer throughput. 
The first embodiment may illustratively be applied 
to a bank online processing system. During the 
day, the system deals with a relatively high propor- 
tion of online processing involving operations with 
automatic teller machines and thus operates in a 
bus mode emphasizing control data transfer 
throughput At night, the system addresses a rela- 
tively high proportion of batch processing including 
credit settlement and thus operates in a bus mode 
emphasizing data transfer throughput In this man- 
ner, the bank online processing system makes use 
of the common buses always in the optimal mode 
of bus utilization. 

The storage controller of the first embodiment 
comprises two channel adapters and two storage 
device adapters. Alternatively, the storage control- 
ler may have any desired numbers of channel 
adapters and storage device adapters. 

Fig. 16 is a schematic block diagram of a 
computer system S2 including a storage controller 
2a constructed according to a second embodiment 
of the invention. The difference between the com- 
puter system S2 and the computer system S1 
comprising the first embodiment lies in the com- 
mon bus arrangement and bus modes. The com- 
mon bus arrangement of the computer system S2 
comprises three buses: bus 56, bus 57 and bus 58. 
The bus 56 is connected to channel adapters 521a 
and 521b, to storage device adapters 522 and to a 
control memory 23. The bus 57 is connected to the 
channel adapters 521a and 521b, to the storage 
device adapters 522 and to a cache memory 24. 
The bus 58 is connected to the channel adapters 
521a and 521b, to the storage device adapters 522, 
to the control memory 23 and to the cache mem- 
ory 24. There are two bus modes, the sequential 
mode and the random mode, for the common 
buses. As shown in Fig. 17, where the sequential 
mode is in effect, the bus 56 is used for control 
data transfer and the bus 57 and the bus 58 are 
employed for data transfer. When the random 
mode is in effect, the bus 56 and the bus 58 are 
used for control data transfer and the bus 57 is 
utilized for data transfer. 

Fig. 18 is a block diagram showing the internal 
constitution of the channel adapter 521a. The dif- 



ference between the channel adapter 521a and the 
channel adapter 21a of the first embodiment lies in 
the way the buses are connected to the control 
memory access circuit 215, data transfer control 

5 circuit 216 and bus monitor circuit 217. Specifi- 
cally, the control memory access circuit 215 is 
connected to the buses 56 and 58; the data trans- 
fer control circuit 216 is connected to the bus 57 
and the bus 58; the bus monitor circuit 217 is 

io connected to the bus 56 and the bus 57. 

Fig. 1 9 is a block diagram showing the internal 
constitution of the storage device adapter 522. The 
difference between the storage device adapter 522 
and the storage device adapter 22 of the first 

is embodiment lies in the way the buses are con- 
nected to the control memory access circuit 215 
and data transfer control circuit 216. Specifically, 
the control memory access circuit 215 is con- 
nected to the bus 56 and the bus 58; the data 

20 transfer control circuit 216 is connected to the bus 
57 and the bus 58. 

The steps in which the channel program is 
executed by the input/output processor 14 of the 
CPU 1 are the same as those in Fig. 4 associated 

25 with the first embodiment. The steps in which the 
bus control function of the channel adapter 521a in 
the storage controller 2a are carried out are ba- 
sically the same as those in Fig. 8. However, The 
bus mode selecting process executed in step 804 

30 in Fig. 8 is different from that of the first embodi- 
ment shown in Fig. 14. The bus mode selecting 
process executed in step 804 for the second em- 
bodiment is shown in Fig. 20. 

In step 1801 of Fig. 20, a check is made to see 

35 which activity ratio is higher, that of the bus 56 or 
that of the bus 57. If the activity ratio of the bus 57 
is higher than that of the bus 56, step 1802 is 
reached; if the activity ratio of the bus 56 is higher 
than that of the bus 57, step 1805 is reached. In 

40 step 1802, a check is made to see if the residual 
bytes of sequential access are on the increase. If 
the current residual bytes of sequential access are 
found to be on the increase, step 1803 is reached; 
if the residual bytes are found not to be on the 

45 increase, the bus mode selecting process is termi- 
nated because there is no need to enhance the 
current data transfer throughput any further. In step 
1803, a check is made to see if the current bus 
mode is the random mode. If the current bus mode 

50 is found to be in the random mode, step 1804 is 
reached; if the current bus mode is not in the 
random mode, this means that the current bus 
mode is in the sequential mode. In the latter case, 
the bus mode selecting process is terminated be- 

55 cause there is no other bus mode in which to boost 
the current data transfer throughput. In step 1804, 
the sequential mode is selected as the bus mode. 
In this mode, the bus 58 is used for data transfer 
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so that the current data transfer throughput may be 
enhanced. In step 1805, a check is made to see if 
the residual bytes of sequential access are on the 
decrease. If the residual bytes of sequential access 
are found to be on the decrease, step 1806 is 
reached; if the residual bytes of sequential access 
are found not to be on the decrease, the bus mode 
selecting process is terminated because there is no 
need to further boost the current control data trans- 
fer throughput. In step 1806, a check is made to 
see if the current bus mode is in the sequential 
mode. If the current bus mode is found to be in the 
sequential mode, step 1807 is reached; if the cur- 
rent bus mode is found not to be in the sequential 
mode, this means that the current bus mode is in 
the random mode. In the latter case, the bus mode 
selecting process is terminated because there is no 
other bus mode in which the current control data 
transfer throughput would be further enhanced. In 
step 1807, the random mode is selected as the bus 
mode. In random mode, the bus 58 is used for 
control data transfer so that the current control data 
transfer throughput may be enhanced. 

On the basis of the bus utilization mode that is 
determined, the bus access part 204 operating in 
each adapter sets the appropriate buses for the 
control memory access circuit 215 and data trans- 
fer control circuit 216. With this setting accom- 
plished, the control memory access circuit 215 
utilizes the bus 56 alone for control data transfer 
when the bus mode is in the sequential mode; the 
control memory access circuit 215 utilizes both the 
bus 56 and the bus 58 for control data transfer 
when the bus mode is in the random mode. Mean- 
while, the data transfer control circuit 212 uses the 
bus 57 alone for data transfer when the bus mode 
is in the random mode; the data transfer control 
circuit 212 uses both the bus 57 and the bus 56 for 
data transfer when the bus mode is in the sequen- 
tial mode. 

In the case of a bus failure, the current bus 
mode in which the failure has occurred is replaced 
by one of the four modes shown in Fig. 21. This 
allows the storage controller 2a to operate continu- 
ously regardless of the failure on any of the buses 
configured. According to this embodiment, the fol- 
lowing failure modes are available as shown in Fig. 
21. 

- Bus 56 failure mode: 

If the bus 56 has failed, the bus 57 is 
used for data transfer and bus 58 for control 
data transfer. 

- Bus 57 failure mode: 

If the bus 57 has failed, the bus 56 is 
used for control data transfer and the bus 58 
for data transfer. 

- Bus 58 failure mode: 

If the bus 58 has failed, the bus 56 is 



used for control data transfer and the bus 57 
for data transfer. 
- Bus 56/57 failure mode: 

If the bus 56 and the bus 57 have both 
5 failed, the bus 58 is used for both control 

data transfer and data transfer. 
As with the storage controller 2 practiced ac- 
cording to the first embodiment, the storage con- 
troller 2a according to the second embodiment 
70 permits bus mode changes in accordance with the 
characteristic changes in the input/output requests 
issued by the CPU 1. Unless two or more buses 
fail simultaneously, data transfer and control data 
transfer are executed advantageously over an in- 
75 dependent bus each. The storage controller 2a of 
the second embodiment comprises two channel 
adapters 521a and 521b and two storage device 
adapters 522. Alternatively, the storage controller 
2a may have any desired numbers of channel 
20 adapters and storage device adapters. 

According to the storage controller and the bus 
control system for use therewith, the way the buses 
are used is tuned automatically to the appropriate 
mode that emphasizes data transfer throughput or 
25 control data throughput in order to reflect the cur- 
rent bus load characteristics. This makes it possi- 
ble to make effective use of the resources con- 
stituting the storage controller even as the opera- 
tion mode of the connected computer system 
30 changes over time. 

Claims 

1. A storage controller (2; 2a) connected between 
35 a processor (1) and a storage device (3) for 

controlling data transfer therebetween, com- 
prising: 

a storage device adapter (22; 522) for con- 
trolling said storage device; 
40 a cache memory (24) for storing part of 

the data held in said storage device; 

a channel adapter (21a, 21b; 521a, 521b) 
for communicating with said processor and for 
processing input/output requests received from 
45 said processor; 

a control memory (23) for storing control 
information used for communication between 
said storage device adapter and said channel 
adapter; 

50 a plurality of buses (26, 27; 56-58) each 

connected to at least two of said storage de- 
vice adapters, said cache memory, said chan- 
nel adapter and said control memory to trans- 
fer data and control information; 

55 bus load estimating means (201, 202) for 

obtaining an index for bus load characteristics 
indicating a proportion of data transfer and 
control information transfer on said plurality of 
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buses; 

bus mode selecting means (203) for se- 
lecting one of a plurality of a bus mode that 
determines utilization of said buses based on 
the index obtained by said bus load estimating 
means; 

wherein each of said storage device adapt- 
er and said channel adapter has bus access 
means (204), for accessing said buses in ac- 
cordance with the bus mode selected by said 
bus mode selecting means. 

2. The storage controller according to claim 1, 
wherein said bus load estimating means (201, 
202) includes means for estimating bus load 
characteristics based on an amount of data 
transfer during sequential access to said stor- 
age device (3). 

3. The storage controller according to claim 1, 
wherein said bus mode selecting means (203) 
selects one of a sequential mode for empha- 
sizing data transfer throughput and a random 
mode for emphasizing control information 
transfer throughput as said one bus mode. 

4. The storage controller according to claim 3, 
wherein said bus load estimating means (201, 
202) includes bus load measuring means for 
measuring and providing an actual bus load 
measurement on each of said buses and de- 
termination means for determining whether the 
bus loads are equally balanced among said 
buses on the basis of said measurement. 

5. The storage controller according to claim 4, 
wherein said bus mode selecting means (203) 
makes a selection when said determination 
means has determined the bus loads are not 
balanced. 

6. The storage controller according to claim 5, 
wherein said bus mode selecting means (203) 
selects a bus mode which reduces dispersion 
of the bus loads among said buses. 

7. The storage controller according to claim 1, 
wherein said bus load estimating means in- 
cludes sequential access residual byte detec- 
tion means for detecting the residual bytes of 
sequential access of data transfer to said stor- 
age device (3), wherein said bus load estimat- 
ing means adopts the residual bytes of se- 
quential access as said index. 

8. The storage controller according to claim 7, 
wherein said bus mode selecting means (203) 
selects the bus mode based on whether said 



residual bytes are increasing or decreasing. 

9. The storage controller according to claim 1 
comprising two buses (26, 27), wherein each of 

5 said buses is used for one of two uses consist- 

ing of control data transfer and data transfer, 
and wherein said bus mode selecting means 
(203) selects for each said bus a predeter- 
mined bus use assignment pattern made of the 

10 two bus uses as said one bus mode. 

10. The storage controller according to claim 1 
comprising three buses (56-58), wherein each 
of said buses is used for any one of three uses 

75 consisting of control data transfer, data trans- 

fer, and control data and data transfer, and 
wherein said bus mode selecting means (203) 
selects for each said bus a predetermined bus 
use assignment pattern made of the three bus 

20 uses as said one bus mode. 

11. The storage controller according to claim 10, 
wherein said bus mode selecting means (203) 
in the event of a failure of one of said three 

25 buses, assigns one of the other two buses to 

control data transfer and the other of the two 
other buses to data transfer, and in the event 
of a failure of two of said three buses, assigns 
the remaining one of said three buses to con- 

30 trol data and data transfer. 

12. A bus control method for a storage controller 
(2; 2a) connected between a central process- 
ing unit (1) and a storage device (3) and com- 

35 prising a plurality of modules and a plurality of 

buses transferring data and control information 
between the modules, said method comprising 
the steps of: 

obtaining, by one of the modules, bus load 

40 characteristics representing a proportion of 

data transfer and control information transfer 
on said plurality of buses; 

selecting, by said one module, one of a 
plurality of bus modes that determines bus 

45 utilization based on the bus load characteris- 

tics; 

communicating the selected bus mode se- 
lected in said selecting step from said one of 
the modules to the other of said modules; and 
50 accessing, by each of said modules, said 

buses in accordance with said selected bus 
mode. 

13. The bus control method according to claim 11, 
55 wherein said selecting step includes a step of 

allocating at least one of data transfer and 
control information transfer to each of said 
buses according to said selected bus mode. 
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14- The bus control method according to claim 12, 
wherein said obtaining step includes the steps 
of measuring bus loads of said buses and 
detecting residual byte of sequential access of 
data transfer to said storage unit, and wherein 5 
said selecting step selects the one bus mode 
in accordance with said bus loads and said 
residual bytes. 

15. The bus control method according to claim 13, 10 
further comprising a step of determining 
whether said bus loads of said buses are bal- 
anced among said buses, wherein said select- 
ing step is executed when the bus loads are 

not balanced as a result of said determining. 75 

16. A bus control method for controlling the utiliza- 
tion mode of buses connecting a plurality of 
modules constituting a storage controller (2; 

2a), said bus control method comprising the 20 
steps of: 

determining whether an amount of data 
transfer controlled by input/output requests is- 
sued by a central processing unit to said stor- 
age controller is greater for sequential access 25 
transfer than random access transfer, and if so, 
switching to a bus utilization mode providing 
greater data transfer throughput than control 
data transfer throughput through said buses; 
and 30 

also determining whether said amount of 
data transfer is greater for random access 
transfer than sequential access transfer, and if 
so, switching to a bus utilization mode provid- 
ing greater control data transfer throughput 35 
than data transfer throughput through said bus- 
es. 
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